Subdimensional Expansion and Optimal Task Reassignment

نویسندگان

  • Glenn Wagner
  • Howie Choset
  • Nora Ayanian
چکیده

Multirobot path planning and task assignment are traditionally treated separately, however task assignment can greatly impact the difficulty of the path planning problem, and the ultimate quality of solution is dependent upon both. We introduce task reassignment, an approach to optimally solving the coupled task assignment and path planning problems. We show that task reassignment improves solution quality, and reduces planning time in some situations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Subdimensional Expansion: A Framework for Computationally Tractable Multirobot Path Planning

Planning optimal paths for large numbers of robots is computationally expensive. In this thesis, we present a new framework for multirobot path planning called subdimensional expansion, which initially plans for each robot individually, and then coordinates motion among the robots as needed. More specifically, subdimensional expansion initially creates a one-dimensional search space embedded in...

متن کامل

Subdimensional expansion for multirobot path planning

Planning optimal paths for large numbers of robots is computationally expensive. In this paper, we introduce a new framework for multirobot path planning called subdimensional expansion, which initially plans for each robot individually, and then coordinates motion among the robots as needed. More specifically, subdimensional expansion initially creates a one-dimensional search space embedded i...

متن کامل

Dynamic Nash Task Reassignment

Dynamic task assignment is a critical issue in the control of dynamic multi-team systems. An interesting example of dynamic task assignment is the deployment of fighting units on each side during a military operation. An initial deployment of resources by a top commander may not always result in the most desirable outcome. A reassignment of the units to different tasks during the course of oper...

متن کامل

Penalties and sex reassignment surgery (SRS) after a punishment crime

One of important subject and discussion issue in medical sciences that caused occurrence of new legal and jurisprudence issues in the society, is sex reassignment surgery (SRS). Although in the past, these discussions have been existed more or less, nowadays due to technological progress and medical science achievements, new aspects of this subject have emerged. Despite different views concerni...

متن کامل

Control of Cooperative Systems

In this paper, we consider systems that are controlled by several teams of cooperative controllers. An important resource allocation issue in such systems is the task assignment problem. In general, assigning a task to one team will require considering the actions taken by the other teams. Such resource allocation problems in a multi-team system can be formulated and solved in a game-theoretica...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012